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© Data processing interface apparatus. 

© Input data words of variable data field width are 
interfaced to a fixed width data bus. The apparatus includes a 
circuit incorporating a modulo N c down shifter for translating 
an N, bit length input data word into an N c bit length output 
data word for interfacing with an N c bit length data bus and 
further including mask means for generating a mask when 
the N f bit length is not an even multiple of the N c bit length. 
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DATA PROCESSING INTERFACE APPARATUS . 

BACKGROUND OF THE INVENTION 

Field of the Invention 

This invention relates to data processing interface apparatus for . 
interfacing between different or variable width data fields or blocks. 
The apparatus includes circuitry which translates N f -bit data inputs into 
N -bit outputs where both N f ,and N c can be dynamically varied, and 
pLticularly relates_to apparatus for interfacing data represented by 
variable-length formats to fixed width data buses. 

Description of the Prior Art 

The prior art contains a large number of general references relating to 
handling data which may vary in length or field width. Some examples are 
as follows: 

U.S. Patent 4,258,419 issued March 24 f 1981 to Blahut et al entitled DATA 
PROCESSING APPARATUS PROVIDING VARIABLE OPERAND WIDTH OPERATION, describes 
a system including a Central Processing Unit which provides programmable 
variation of the operand width for. processor operations. The operands are 
formed with one or more N-bit segments. The CPU includes an arithmetic 
logic unit (ALU) which is adapted to operate serially on one N-bit segment 
of the operand at a time beginning with the least significant segment and 
repeating the operation on the remaining segments according to their order 
.of significance. 

U.S. Patent 4 , 219, 874 issued August 26 , 1980 to Gusev et al entitled DATA 
PROCESSING DEVICE FOR VARIABLE LENGTH MULTIBYTE DATA FIELD describes a 
data processing structure for variable length formats which includes a 
control unit and a storage unit coupled to the control unit. Two data 
exchange buses are each coupled to a respective data input and to a 
respective data output of the storage unit. Two switches are coupled to 
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the control unit and to respective data exchange buses. An 
arithmetic/logic unit is coupled to the control unit, to the switches and 
to the storage unit. A data shift unit is coupled tc the data exchange, 
buses and to the control unit. A data masking unit is coupled to the data 
exchange buses to the control unit and to the switches. This structure 
enables the preparation for processing of multibyte date fields 
arbitrarily arranged with respect to the word boundaries in main storage. 
The data shift unit provides automatic alignment of the bytes of the 
operands relative to each other. The data masking unit masks irrelevant 
bytes of the first and last words of each operand. 

U.S. Patent 3,573,744 issued April 1971 to Rigalo entitled DATA BUFFER 
SYSTEM FOB TRANSFERRING INFORMATION FROM A FIRST TO A SECOND STORAGE 
MEDIUM describes a system wherein a data buffer and converter receive 
information from a first storage medium such as a magnetic tape, converts 
it into a different format, and enters the converted data into a second 
storage medium, such as the memory of a stored program machine. Each 
entry on the tape comprises r.-lines of m- bits each. The data read from 
each line of an entry is transf erred to a different one of a plurality of 
m-bit registers. Subsequently, by means of instrumentalities including a 
shift register, the data from the plurality of m-bit registers is 
rearranged into a single word having n x m-bits and entered into the 
second storage medium. 

U.S. Patent 4,126,897 entitled REQUEST FORWARDING SYSTEM, issued November 
21, 1978 to Capowski et al which describes a system wherein requests are 
forwarded from plural input/output channels to shared main storage. 
Variation in word widths are identified by tags such that "EOT" represents 
a "l-wide" request and a "QW" tag represents a "4-vide* request. 

In U.S. Patent 4,057,846 entitled BUS STEERING STRUCTURE FOR LOW COST 
PIPELINED PROCESSOR SYSTEMS, issued November 8, 1977 to Cockerill et al , a 
system is described including logic circuitry which provides a control 
function to steer data over the proper bus structures for interconnecting 
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the processor, the memory and the input/output devices. No variable word 
problems are involved. 

Likewise, Misunas et al (U.S. Patent 4. 174,536) discloses a system with a 
message routing switch wherein serial and parallel interfaces are 
associated with input/output ports. Davis et al (U.S. Patent 4,075,691) 
and Larson et al (U.S. Patent 4,079,452) show control systems using serial 
interface adapters and parallel interface adapters. Labeye-Voisin et al 
(U.S. Patent 4,115,856) and Hostein (U.S. Patent 4,034,346) show 
interfaces using parallel to serial conversion. 

U.S. Patents 4,159,534 (Gelson, Jr. et al) , 4,070,710 (Sukonich et al) , 
4,004,283 (Bennett et al) , 4,133,030 (Huettner et al) , 4,205,373 (Shah et 
al) and 4,128,883 (Duke et al) show systems using device, channel and 
interface adapters for coupling to a bus. 

In U.S. Patent 3,949,375 (Ciarlo) a pair of 16-bit registers couple on a 
I/O bus to various display devices. In U.S. Patent 3,500,466 (Carleton) , 
a multiplexer is shown which couples different data sets through bit 
buffers to a common multi-line bus, and in U.S. Patent 3,665,409 (Miller 
et al) a signal translator is shown for "skewing" or shifting data. 

Other U.S. Patent references in the general field of the present invention 
include 4,286,321, 4,131,940, 3,863,226, 3,699,525 and 3,638,195, 

in addition to the above-listed prior art references, mention is made of 
our European patent application Publication No. 97834, which describes a 
structure for accessing a variable width data bus with a variable width 
data field. The structure used is a modulo ^ combinational ring counter. 

The present invention, which includes a preferably VLSI circuit and method 
of operation thereof for interfacing separate entities of data each having 
different field widths with a processor data bus of constant width by 
translating N f -bit data inputs into N^bit outputs where both N. and * c 
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can be dynamically varied is structurally distinct and patentably novel 
over the aforesaid representative prior art. 

SUMMARY OF THE INVENTION 

One object of the present invention is to provide a system wherein input 
data words of variable data field width can be interfaced to a fixed width 
data bus. 

Another object of the present invention is to provide a system including a 
VLSI circuit for translating N f -bit inputs into N^bit outputs, wherein N f 
and N_ can be dynamically varied. 

Still another object of the present invention is to provide a circuit for 
interfacing data fields of variable bit lengths onto a constant width data 
processor bus including a modulo N c down- shifter structure where N c is 
the bit length of the data bus width, said down-shifter being responsive 
to N length data field bits to provide output cycles of N c bits in 
length , a mask means for generating a mask when N f is not a multiple of 
and invalid data bits occur and logic and control means for said 
- down-shifter and mask generator means. 

The foregoing and other objects, features and advantages of this invention 
will be apparent from the following more particular description of the 
invention, as illustrated in the accompanying drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a schematic illustration of a system having a data logic 
interface between a data field of variable width and £. data bus of 
selectable width according to the principles of the p3 isent invention. 

FIGS. 2.1, 2.2 and 2.3 illustrate operation of a mod N ( down-shifter 
operation used in the present invention. 
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FIGS. 3.1, 3.2, 3.3 and 3.4 illustrate the logic circuit of the mod N c 
down- shifter of FIG. 2. 

FIGS. 4.1 and 4.2 illustrate peripheral circuits for controlling the 
general mod down counter for any value of N £ and 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

In many computer applications,.* time varying stream of data is fed into a 
system which has a fixed or selectable input data width. Each piece of 
data having a givenlield width at a given instant of time is a single 
entity and must be treated as such by the processor. Each subsequent 
piece of data is likewise a single entity but can have a different field 
width. 

An interface for such application is described herein which is simple, 
fast, requires relatively modest amounts of circuits, and thereby does not 
require length processing by the processor itself. 

More particularly, in many applications which involve manipulation of 
data, it is necessary to interface a data field N f having a varying field 
width, to a data bus of constant but selectable width N c . The data bus 
can be the path into a number of sinks, for instance, a memory or 
processor. The width of the data field can be greater than, equal to, or 
less than the data bus width and can vary from cycle to cycle. The data 
bus width will be constant for any given system but can be changed with an 
initialization parameter. The data field width must be left or 
right-justified to the data bus and multiple cycles with control and 
alignment must be provided for cases where N f > H... The actual width of 
the variable data field N f will be specified by a separate set of bits n f 
supplied with the data in data field register 10 as shown in FIG. 1. The 
data is entered into a data interface logic circuit 12 which in turn is 
connected to bus register 14 of data bus 16. For purposes of discussion, 
it will be assumed that the width of the data field N f is 
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4<N f <16 

but varies from cycle to cycle as specified by the value of n f and 
furthermore the width of the data bus is 

4<N <16 
— c— 

where N is selectable but fixed for any long period of operation. One 
c 

simple way to achieve the data logic circuit 12 employs a modulo 
down-shifter shown schematically in FIGS. 2.1, 2.2 and 2.3. The data 
field register 10 and bus input register 14 will both be 16 bits wide. 
The data field register 10 will be loaded with anywhere from 4 to 16 bits; 
assume N f = 13 bits for this example. The bus register 14 , even though 
16 bits wide, has been initialized so that only N c high order bits are 
connected to the bus. For this illustration let N c = 5. On the first 
cycle, as shown in FIG. 2.1, all 16 bits of data register 10 are loaded 
into bus register 14. However, as just described, only the first group of 
N bits appear on the bus and are utilized. Thus the first N c bits of N f 
(i.e., 5 out of 13) are properly processed. On the second cycle (FIG. 
2.2), the bits of data field register 10 are shifted down by a distance 
and latched into bus register 14. Now, this second group of N c bits 
(i.e., second group of 5 bits) is processed. At this point processing of 
10 of the 13 bits has been completed. On the third cycle, the bits of 
data field register 10 are shifted down by 2 positions and latched into 
bus register 14 as shown in Fig. 2.3. The previously described procedure 
can be followed except for one important detail* oni.y 3 of the 5 bits 
which appear on the bus are valid data bits. Unless some action is taken, 
the two invalid data bits in FIG. 2.3 will be processed. This is often 
undesirable. For instance, if the bus serves a memory, these 2 bits will 
over-write whatever was previously in the memory. 

In order to prevent this, a mask is generated corresjxmding to the bus 
register 14 with I's marking the valid bit positions* The number of valid 
bits is determined in a very simple manner for each cycle, and easily 
converted into a mask. For the example under consideration, the number 
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would be 3 and would be converted into a string of three l\s and the 

remainder O's. These mask signals can be used as "select signals" to 

enable memory chips if the bus feeds a memory, or as a direct mask for a 

processor. Naturally if the mask is not necessary it need not be 

generated. The generation of this mask as well as the determination of 

the number of shifts, boundaries and other controls is actually quite 

simple and will be later described. However, a further explanation of the 

modulo N down-shifter of data logic interface 12 will be provided to show 
c 

one logical implementation and to estimate the circuit count. 

One simple combinatorial circuit to achieve the modulo N c down-shifter of 
data logic interface 12 is illustrated in FIGS. 3.1, 3.2, 3.3 and 3.4 for 
a data field and bus width both of 16 bits maximum and 4 bits minimum. 
The shifter 28 is connected between data field register 10 and bus 
register 14 in FIG. 3.1, and responsive to the outputs of shift select 
register 34 which feeds combinations of shift pulses S 2 , S 3 , S^, S^, 
S 2 , S 3 and § 4 into thirteen shift selection decoder AND gates 18-0 and 
18-4 through 18-15. The AND gates 18-0, 18-4 through 18-15 allow any one 
of 13 possible shifts namely 0, and 4 through 15. The selection of the 
proper shift position at the proper time is controlled by other circuits 
on the periphery of the shifter and these are described later. 

! 

It can be seen from FIG. 3.1 that the "shift 0" output of gate 18-0 on 
line 20 requires one AND for each bit, or 16 (or 32) gates for a 16 (or 
32) bit shifter. These gates are designated 22-1 through 22-16 in FIGS. 
3.1 and 3.2. Since the minimum value of N c is 4, the minimum number of 
shifts (other than 0) is 4 as shown as the output of gate 18-4 on line 24. 
This operation requires 12 (28) AND gates for a 16 (32) bit shifter. 
These gates are designated 26-1 through 26-12 in FIG. 3.1 and 3.2. The 
•shifter does not need a wrap-around on the left-hand edge of bus register 
14 since the "lost" bits were processed on the previous cycle. This 
greatly simplifies the down- shifter. Each succeeding shift position 
(outputs of gates 18-5, 16-6, 1B-7 etc.) requires one fewer AND gate up to. 
the last position (output of gate 18-15) which requires one AND. These 
AND requirements are summarized in Table 1 herebelow for a 16 and 32 bit 
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shifter. For the 16 bit case, the AND gate network which does the actual 
shifting totals only 94 circuits exclusive of any additional circuits that 
ndght be needed for fan-out, or any OP gates that may be needed for 
fan-in. In addition to these 94 AND's the shift selection decoder on the 
left-hand side of FIG/ 3 requires 13 AND's for a total of 94 + 13 - 107 
AND gates. A similar 32 bit down- shifter will require 438 + 29 = 467 AND 
gates or over 4 times as many, but still not very excessive. 

TABLE I 

-AND" gates required for modulo * c down-shifter 



16 bit data width 



32 bit data width 



Shift #AND Gates on 

Pnsition That Position 



# AND's in 

Shift Decoder 13 

TOTAL AND 1 s 107 
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Position That Position 
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The modulo N c down-shifter within data interface logic 12 
of FIG. 1 requires a number , of peripheral control circuits 
to select the proper shift distance at the 
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correct time. This can be done as shown in the schematic circuit 
illustrated in FIGS. 4.1 and 4.2. 

The width of the data bus 16 is a system initialization parameter 

permanently stored in binary form as n either in a register 30 or on 

c 

fixed signal lines. The value of n c is used in conjunction with adder 32 
and shift-select register 34 to select the shift distance of the mod K 

c 

down-shifter 28 on each successive cycle. On the first cycle, a 0 value 

is entered by way of the multiplexer 35 on adder 32. The first cycle is 

always "shift 0" and is controlled by the cycle counter 36. The counter 

36 is initially set to zero at the beginning of each new data _f ield N f . 

On subsequent cycles, the cycle counter will be greater than 1 and hence a 

decimal value of N will be added to the old "shift amount" on each 
c 

succeeding cycle. This selects the 1st, 2nd, 3rd etc., group of N bits 

c 



from to be processed. 



When the last group of bits to be processed is less than N , the correct 

c 

value for the mask or select function is determined by adder 38 and the N 

register 44 in conjunction with adder 40 as follows. The value of n is 

c 

2*s complemented to make it negative, and then added to the value of n^ in 
adder 38 to give the value 

N = n f -(p"+ l)n c 

where p is 6 through 7, the number of partial character store cycles 

completed as expressed in the cycle counter. If N becomes less than zero 

while p is greater than zero, as detected by AND 42, this indicates that 

N f was originally greater than requiring multiple cycles for this data 

field. Furthermore, on this last cycle, the remaining bits to be 

processed are less than N c « The correct number of bits remaining tc be 

processed is determined by adding n to the neaative . number in the N 

c 

register 44 using adder 40 as shown. The resulting value, R g/ is placed 
in the mask select register 46 for this last cycle. The mask select 
register 46 is used as the input to a select signal generator, which 
consists simply of two decoders the outputs of which are ANDed together to 
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produce a mask wherein a string of 1 bits designate the mas* positions, 
with the remaining being 0 r s, as previously described. This select signal 
generator need not necessarily be part of the system described: rather the 
"value" stored in the mask select register can be used in any number of 
standard ways to insure proper processing of the valid bits currently in 
bus register 14. 

When N is less than or equal to 0, and p is 0, then N f is less than K c on 
the first cycle. Only one cycle is needed for this character r using R g as 
generated above for the mask select width. This condition of one cycle 
will be signaled by AND 50 as a result of a signal "p=0" from cycle 
counter 36 through AND gate 52 as well as a "N<0" signal from OR gate 54 
connected to AND gate 56 and register 44. 

The cycle counter 36 is also used to initially select n f into adder 38 on 
the first partial cycle of a new N f operation, and to select N (the 
remainder of bits to be stored) on subsequent cycles. The counter 36 is 
increased by one for each partial cycle. This counter as well as other 
necessary registers will be set to zero each tiioe a new data field N f is 
initiated. These functions then are automatically updated by the correct 
values until the full data width is processed. The master clock and 
additional controls for achieving this are not shown. 

The bit cycle counter 36 need only be a single bit latch which is reset at 
the beginning of each new data field. An actual count of the cycles may 
' be useful for other controls but this remains to be determined. 

What has been described is a system and method for a data processing 

environment wherein input data words of variable data field vidth can be 

interfaced to a fixed width data bus. More particularly, the; system and 

method employs a circuit for translating a first length (N f ) bit input 

into a second length (N c ) bit output such as to interface the input bits 

with an N length data bus. The circuit has been particularly described 
c 

as including a modulo N down shifter structure- 
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CLAIMS 

Data processing interface apparatus for interfacing between different 
or variable width data fields or blocks, comprising a data field 
register for storing a variable width data field having a number of 
data bits N^, 

a data bus register for storing selected groups of .N c data bits from 
said data field register , 

a data bus having. a width of N c bits,, 
and 

a data logic means connected between said data field register and 
said data bus register, said data, logic means functioning for 
sequentially transferring groups of N c data bits of said N f data bits 
from said data field register into first N c bit positions of said 
data bus register for connection to said N c width data bus until all 
of said N f data bits have been transferred into said data bus in 
groups of N^. 

Apparatus according to Claim 1 wherein said data logic means 

includes a modulo N down-shifter circuit. 

c 

Apparatus according to Claim 1 wherein said number of data, bits N f in 
said data field register is larger than said data bus width of N c 
bits , 

and wherein said data logic means sequentially transfers said bits 
from said data field register to said data bus register in a series 
of groups of N c bits. 

Apparatus according to Claim 3 wherein said data logic means further 
includes mask generator means for providing mask bits for bit 
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positions in the. last series of said transferred N f bits when said 
last series of bits is less than N. resulting from N f not being a 
multiple of N c - 

Apparatus according to Claim 4 wherein said data logic means includes 
means for storing the value of * c as a binary number n., a cycle 
counter, a multiplexer-adder and a shift^select register, wherein 
said binary number n c and said output of said cycle counter are 
applied through said^nultiplexer- adder to said shift select register 
to select the shift distance of said modulo N, down- shifter circuit 
for successive cycles of said cycle counter. 

Apparatus according to Claim 5 wherein said data logic means further 

includes means connected to said data field register for storing the 

value of N f as a binary number n^, means connected to said K c storage 

means for the converting of the binary number n c to a negative value, 

means for combining the binary number n f and the negative binary 

number n with the output of said cycle counter to provide a value N; 
c 

register means for storing the value N; 

means for determining when said H value is negative; 

adding means for adding the binary number n c to said N value in said 
N register means to provide a resulting value R,.; and 

a mask select register for storing said resulting value R_. 
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